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PRIORITY 

5 

This application claims priority to an application entitled "Cell Search 
Apparatus and Method in CDMA Mobile Communication System" filed in the 
Korean Industrial Property Office on April 24, 1999 and assigned Serial No. 99- 
14737, the contents of which are hereby incorporated by reference. 

ioi 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

I5d The present invention relates generally to a mobile telecommunication 

system, and in particular, to a cell search apparatus and method in an 
□ asynchronous base station (BS) and a mobile station (MS). 

2. Description of the Related Art 

20 

The UMTS (Universal Mobile Telecommunication System) is an 
asynchronous BS system in which an inter-BS operation is asynchronously done. 
Each constituent BS in the system is assigned to a unique cell specific code for 
identification. If the UMTS includes 512 cells (i.e. 512 BSs) for instance, 512 cell 
25 specific codes are assigned to the respective 512 BSs. To search for its serving 
BS, an MS should search the 512 BSs by checking the phases of their cell specific 
codes, consuming a large amount of time. To overcome the inefficiency of the 
conventional cell search algorithm, a multi-step cell search algorithm has been 

- 1 - 



r 



678-475 (P9174) 

explored. For implementation of the multi-step cell search algorithm, the BSs in 
the UMTS are divided into a predetermined number of groups (e.g., 32 or 64 
groups), each BS group being assigned to a different group specific code. Thus, 
for 512 base stations, each BS group is comprised of 16 BSs. Each of the 16 BSs 
5 is assigned to a different broadcasting channel (BCH) spreading code (cell specific 
code) so that the MS can search for its serving BS. This multi-step cell search 
algorithm includes the steps of (1 ) receiving a primary synchronization channel (P- 
SCH) signal from a serving BS and synchronizing to the slot time of a slot received 
with the highest power; (2) receiving a secondary synchronization channel (S- 
10/g SCH) signal from the BS while the MS is synchronized with the slot time and 
: J detecting frame synchronization and the group specific code of the BS; and (3) 
m searching for the cell specific code of the BS by means of a BCH received from the 
BS based on the frame synchronization and the BS group specific code. 

lip The multi-step cell search algorithm will be described in detail referring to 

Itj FIGs. 1,2, and 3. 

FIG. 1 illustrates a conventional UMTS channel structure. Along the time 
axis of a channel signal transmitted by a BS, one UMTS slot has 2,560 chips and 
20 16 slots form one frame. Thus, one frame has 40,960 chips. 

A P-SCH is the same code for each BS in the UMTS. It is transmitted with 
a synchronization code #0, SC 0, for a tenth of the each slot period, that is, for 256 
chips. Then, an MS receives the P-SCH and synchronizes with a BS slot time (the 
25 first cell search step). 

Along with the P-SCH, the BS transmits its BS group specific code on an 
S-SCH. The BS group specific code is a 16-symbol codeword. The 16 symbols 
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corresponds to 16 synchronization codes selected from 1 st to 17 th synchronization 
codes SC1 to SC17 and each symbol is mapped in one of the 16 slots of one 
frame. The slot-time synchronized MS acquires the group specific code and frame 
synchronization of the serving BS from the received S-SCH (the second cell 
5 search step). 

A BCH message signal transmitted along with the S-SCH signal is 
comprised of pilot and data symbols in each slot. The BCH message signal js 
spread with a cell specific code (a BS specific code), one of the 32 scrambling (cell 
ltit specific code) code which mapped with the 16-symbol codeword, synchronization 
if codes SC1 to SC16. The MS despreads the BCH signal with the 32 scrambling 

codes and selects a cell specific code with a maximum correlation as the BS 
jjj specific code (the third cell search step). 

lfi The third cell search step will be described in detail referring to FIG. 2. 

3 FIG. 2 is a block diagram of a conventional cell search apparatus to 

~' implement the third cell search step. Referring to FIG. 2, the MS, frame- 
synchronized with the BS and informed of the BS group in the second cell search 

20 step, receives the BCH signal at 1 st to 32 th correlators 21 1 to 223 in the cell search 
apparatus. Each BS group in the UMTS has 32 cell specific codes and a BCH 
signal is spread with one of the 32 scrambling code(cell specific code) which 
mapped with the 16-symbol codeword, synchronization codes SC1 to SC16. That 
is why the MS has 32 correlators to despread the BCH signal. The 1 st correlator 

25 21 1 calculates a correlation of the BCH signal in an auto-correlation function for a 
1 st cell specific code (scrambling code), a 2 nd BCH correlator 215 calculates a 
correlation of the BCH signal in an auto-correlation function for a 2 nd cell specific 
code (scrambling code), a 31 th BCH correlator 219 calculates a correlation of the 
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BCH signal in an auto-correlation function for a 31 th cell specific code (scrambling 
code), and a 32 th BCH correlator 223 calculates a correlation of the BCH signal in 
an auto-correlation function for a 16 th cell specific code (scrambling code). Here, 
3 rd to 30 th BCH correlators are not shown for convenience sake, but each unshown 
5 correlator calculates a correlation of the BCH signal in an auto-correlation function 
for the 3 rd to 30 th synchronization code. Then, the correlations are accumulated in 
1 st to 32 th BCH accumulators 213 to 225. That is, the 1 st BCH accumulator 213 
accumulates the correlation received from the 1 st BCH correlator 21 1 , the 2 nd BCH 
accumulator 217 the correlation received from the 2 nd BCH correlator 21 1, the 31 th 

10J BCH accumulator 221 the correlation received from the 31 th BCH correlator 219, 
;§ and the 32 th BCH accumulator 225 the correlation received from the 32 th BCH 
jH correlator 223. Though not shown, 3 rd to 30 th BCH accumulators accumulate the 
correlations received from the 3 rd to 30 th BCH correlators, respectively. A maximum 
BCH correlation detector 227 detects a maximum of the BCH accumulator outputs 

15g received from each BCH accumulator, to determine the BS specific code. 

□ To detect its serving BS, as described above, the MS should perform the 

first to third cell search steps sequentially. This cell search method has the 
distinctive problems that (1) complex additions involved in the multi-step cell 

20 search consume a large amount of time and especially 1 6x 256 complex 

calculations required to detect correlations of a 256-chip sequence with respect to 
16 second synchronization codes take a long time and increase hardware load; (2) 
the requirement of 32 correlators corresponding to the BS specific codes for the 
third cell search step increases hardware complexity; and (3) many computations 

25 caused by concurrent parallel operation of the correlators leads to excess power 
consumption in an MS. 

SUMMARY OF THE INVENTION 
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It is, therefore, an object of the present invention to provide a cell search 
apparatus and method for simplifying cell search steps in order to reduce a cell 
search time. 

It is another object of the present invention to provide a cell search 
apparatus and method which can reduce hardware complexity. 



These and other objects can be achieved by providing a cell search 
10R apparatus and method in a mobile communication system. The cell search 

apparatus is slot time-synchronized by receiving a first synchronization code in 
[fl each slot of a P-SCH frame and receives a base station group specific code 
\u representing one of base station groups and a base station specific code 

representing one of base stations in the base station group over the slots of an S- 
15^. SCH frame. In the cell search apparatus, a base station group specific code 
% detecting unit detects the base station group specific code received on the S-SCH 
3 after the slot-synchronized state, and a base station specific code detecting unit 
detects the base station specific code received following the base station group 
specific code. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description when 
25 taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a conventional UMTS channel structure; 

FIG. 2 is a block diagram of a conventional cell search apparatus for the 
third cell search step; 
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FIG. 3 is a comma free code table; 

FIG. 4 is a block diagram of a transmitter for cell search in a BS according 
to an embodiment of the present invention; 

FIG. 5A is an embodiment of a UMTS channel structure according to the 
5 present invention; 

FIG. 5B is another embodiment of the UMTS channel structure according 
to the present invention; 

FIG. 6 is a block diagram of a cell search apparatus in an MS according to 
the embodiment of the present invention; 
lOJJ FIG. 7A is a BS group specific code correlation table; and 

FIG. 7B is a BS group specific code correlation table resulting from 
jfl cyclically shifting the BS group specific code correlations shown in FIG. 7A. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15§; 

r ; Preferred embodiments of the present invention will be described 

□ hereinbelow with reference to the accompanying drawings. In the following 

description, well-known functions or constructions are not described in detail since 

they would obscure the invention in unnecessary detail. 

20 

FIG. 3 is a comma free code table, FIG. 4 is a block diagram of a 
transmitter for cell search in a BS according to an embodiment of the present 
invention, and FIGs. 5A and 5B are embodiments of a UMTS channel structure 
according to the present invention. 

25 

Referring to FIG 4, the BS transmits a P-SCH signal to provide slot-time 
synchronization. A switch 41 1 is switched to a logic high terminal for a time period 
(256 chips) of transmitting a synchronization code on the P-SCH and to a logic low 
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terminal for a non-synchronization code transmission period (2,304 chips) in each 
slot according to a predetermined control signal. While the switch 41 1 is being 
switched to the logic high terminal, a mixer 41 3 mixes the P-SCH signal received 
from the switch 41 1 with a synchronization code SCO, which is the synchronization 
5 code C p assigned to P-SCH. The mixed signal is fed to an adder 421 . 

To provide frame synchronization and a BS group specific code, the BS 
transmits an S-SCH. A switch 415 is switched to a logic high terminal for an S- 
SCH transmission period and to a logic low terminal for a non-S-SCH transmission 
1QE period in each slot. While the switch 415 is being switched to the logic high 
: tf terminal, a different specific code is transmitted in each slot of an S-SCH frame. A 
m BS specific code follows the BS group specific code on the S-SCH. Because the 
periods of transmitting the BS group specific code and the BS specific code are 
each 256 chips, the switch 415 is switched to the logic high terminal for 512 chips. 
l£ While the BS specific code succeeds to the BS group specific code in the 
w embodiment of the present invention, the successive transmission is not requisite 
as long as both the BS and the MS know both code transmission periods. 

Now, there will be given a description of generation of synchronization 
20 codes mixed on the P-SCH and S-SCH. A synchronization code is generated by 
XOR gating (modulo addition of) an HDS (Hadamard Sequence) and an HRS 
(Hierarchical Sequence). The HRS y is generated out of sequences and x 2 with 
lengths n., and n 2 , respectively. 

25 y(i) = x 2 (i mod n 2 ) + Xj(i div n n ) for i = 0, 1 (n 1 x n 2 -1 ) 

and x 1 and x 2 of the same length are selected and one of LS (Linder Sequence): 

= x 2 = {0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0} 
The HDSs are obtained as the rows in a matrix H a constructed recursively by : 
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#o=(l) 



Jfc-1 



k-l 




k>l 



The rows are numbered from top starting with row 0 (the all ones sequence) 
Denote the nth HDS as a row of H 8 numbered from the top, n=0,1 ,2,. ..,255, in the 
sequel. 

Therefore, let h m (i) and y(i) denote the ith symbol of the sequence h m and y, 
respectively where i=0, 1 , 2 , 255 and i=0 corresponds to the leftmost symbol. 

By XOR-gating a 256-chip HDS h m (i) and the HRS y(i), a kth 
synchronization code is then defined as 



C sc , k = { hm (0) + y(0), h m (1) + y(1), h m (2) + y(2) h m (255) + y(255)}, 



Where m=8 x k , k=0,1,2 17 and leftmost chip in the sequence corresponds 

to the chip transmitted firs in time. 

Then, synchronization code #0, SCO generated in the above manner is 
assigned to the P-SCH, where 



The other synchronization codes, SC1 to SC17 are assigned in the 
respective slots of an S-SCH frame. 



To use FHT(Fast Hadamard Transform), the specific HDSs have to be 
selected. A procedure of selecting the HDS h m (i) will be described hereinbelow. If 
the maximum number of channels that a BS can assign is M and each channel 



sc .i(i = 1, 2, 3 
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spares a sequence of length M for a code, 

H(k, i) = H (k+i)L , (i = 0, 1, 2, .... P-1) 

5 where N: length of sequences in a sub-Hadamard matrix H N of a Hadamard matrix 

M: length of sequences in a Hadamard matrix assigned to an actual 
channel; 

L: M/N (number of segments), that is, M sequences are (L x N )sequences; 
10| P: number of channels (maximum channel number: M); and 

;t| k: initial value when selecting a sequence in the Hadamard matrix H M (0 < k 

1 <L-1). 

For example, M = 16, N = 4, L = 16/4 = 4, P = 4, and k = 2. Then, 4 
15c sequences is composed by Base sequence S can be selected from a Hadamard 
\'i matrix H 16 with a coefficient 16. 

row2 = (1 -11-11-11-11-11-11-11 -1) 
row 6 = (1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 1) 
20 row 10 = (1-11-11-11-1-11-11-11-11) 

row 14 = (1-11-1-11-11-11-111-11-1) 
or 

row 2 = (+S +S +S +S) 
row 6 = (+S -S +S -S) 
25 row10 = (+S+S-S-S) 

row 14 = (+S -S -S +S) 
where a base sequence S = (1 -1 1-1 ). 
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Meanwhile, for the period when the switch 415 is being switched to the 
logic high terminal, a mixer 417 mixes the S-SCH signal with a signal received 
from a multiplexer (MUX) 419 and the adder 421 adds the P-SCH signal and the 
output of the mixer 417. The MUX 419 multiplexes a synchronization code C s of 
the BS group specific code with a synchronization code C A of the BS specific code 
according to a BS control signal. The BS group specific code is transmitted by a 
comma free code on the comma free code table of FIG. 3. Each comma free code 
includes 16-symbol code word. Each symbol represents synchronization code, 
indicating a BS group. The comma free code table has as many comma free 
codes as the BS groups of the UMTS, that is, 32 comma free codes. Each comma 
free code is a 16-symbol codeword and each symbol represents a synchronization 
code number for a BS group specific code to be transmitted on an S-SCH. Since 
the codewords are mutually orthogonal even after they are cyclically shifted, BS 
frame synchronization and a BS group can be detected by checking codes 
assigned in the slots of one frame. The BS transmits synchronization codes 
corresponding to a comma free code being its BS group specific code on the S- 
SCH in the respective slots. For example, if the BS belongs to a second group, 
the BS maps a comma free code indicative of the second BS group in the comma 
free code table on the S-SCH. Each symbol of the comma free code transmits for 
a 1/10 of one slot, that is, 256 chips. The BS of the second group maps SC1 , 
SC2, SC9, SC3, SC10, SC11, SC13, SC13, SC11, SC10, SC3, SC9, SC2, SC1, 
SC16 and SC16 in this order as the 1 st to 16 th symbols of the comma free code on 
the S-SCH. The BS also inserts its BS specific code, for example SC5 if it has a 
fifth BS specific code in its BS group, in the 257 th through the 512 th chip, following 
the BS group specific code. This channel structure is shown in FIG. 5A. 

On the other hand, it can be further contemplated that the BS specific code 
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can be inserted a predetermined period, for example, 512 chips after the BS group 
specific code in each slot, as shown in FIG. 5B. 

Following formation of the S-SCH, the BS constructs a BCH. To do so, a 
5 mixer 423 spreads transmission data with a channel code n and then a mixer 
425 mixes the output of the mixer 423 with the BS specific code Cce,,.^ (i.e., C A ) 
and feeds the result to an adder 427. Eventually, the P-SCH and the S-SCH are 
added with the BCH. 

lOp FIG. 6 is a block diagram of a cell search apparatus in an MS according to 

: il the embodiment of the present invention, FIG. 7A is a BS group specific code 

correlation table, and FIG. 7B is a BS group specific code correlation table 
i jj resulting from cyclically shifting the BS group specific code correlations shown in 
^ FIG. 7A. 

lSj 

iU The MS 2 nd step cell search apparatus of the present invention will be 

a described referring to FIGs. 6, 7A, and 7B. 

The following description is conducted on the assumption that a BS 
20 transmits a channel of the structure shown in FIG. 5A. After initial slot 

synchronization, the MS should despread a received signal with HRS since the 
synchronization code is produced by XOR-gating an HRS and a HDS ( Hadamard 
Sequence). To use FHT (Fast Hadamard Transformer), the HRS component only 
has to be remained. So, a mixer 613 mixes the input signal with the HRS. To 
25 demodulate 32 channels from an input signal (received signal), a mixer 61 1 and a 
accumulator 615 perform 8 correlation of length 32 consecutive sub segments of 
the despreaded signal with length 8 BHDS (11111111). The accumulator 615 is 
reset at every 8 time intervals. In this manner, 32 correlation points for the 32 



- 11 - 



678-475 (P9174) 

channels are generated. 

The output of the mixer 61 1 is an original transmission signal of the BS 
prior to spreading. An FHT (Fast Hadamard Transform) unit 617, including 5 
(log 2 32) FHTs, generates 32 correlation values to the parallel 32 inputs ( the 
accumulator 615 output = 32 correlation values) but only 17 ones (i.e., SC1 to 
SC17) among the 32 correlations are to be in use. 

Because the 32 correlation points are generated by despreading a 
sequence of length 256 with a BHDS of length 8 and then fed to the FHT unit 61 7 - 
in parallel, the order of the FHT unit 617 is extended to 32. As a result, the 
number of complex additions is 416 (8 x 32 + 32 x log 2 32). The FHT unit 617 
outputs 17 correlations to a BS group specific code correlation storage 619. A 
total of 16x17 correlations are stored in the BS group specific code correlation 
storage 619 since the BS group specific code is detected on a frame basis and 17 
correlations are calculated for each of 16 slots in one frame. The process of 
storing the correlations in the BS group specific code correlation storage 619 will 
now be described. 

A despreader 610 in the second-step cell search apparatus receives an S- 
SCH on which synchronization codes are mapped according to a comma free code 
representative of a BS group specific code. The despreader 610 generates an HS 
and mixes it with the input signal at the mixer 613. The mixer 61 1 correlates the 
signal received from the mixer 613 to an 8-chip BHDS and the adder 615 
accumulates an 8-chip correlation received from the mixer 61 1 . Here, the adder 
615 is reset at every 8 chips. Since the input S-SCH is 256 chips, 32 orthogonal 
segments are produced. Then, 32 correlation points detected from the 32 
segments are fed to the FHT unit 617. The FHT unit 617 detects 32 correlations 
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from the 32 correlation points according to auto-correlation functions. However, 
only 17 correlations corresponding to SC1 to SC17 among the 32 correlations are 
used. Upon complete detection of correlations of one S-SCH frame, 16x17 
correlations are stored in the BS group specific code correlation storage 619. 

FIG. 7A illustrates an S-SCH correlation table with 16x17 (column x row) 
correlations in the BS group specific code correlation storage 619. 

To do convenient explanation of decision variable calculation procedure, it 
is assumed that the correlation result array of one frame is s[17][16] the correlation 
accumulator 619), the decision variable array is Y[32][16] (the correlation 
accumulator 623), and comma free code table array is C[32][16]. 

The reason for storing the 16x17 correlations is that one frame has 16 time 
slots including the S-SCH. The correlation values of the SCH in each slot of the 
input frame are stored column by column. That is, correlation values of the S-SCH 

in the first slot are arranged in a first column, s(1, 1), s(2, 1) s(16, 1), s(17, 1). 

Correlation values of the S-SCH in the second slot are arranged in a second 

column, s(1, 2), s(2, 2) s(2, 16), s(2, 17). Finally, correlation values of the S- 

SCH in the 16th slot are arranged in a sixteenth column s(16, 1), s(16, 2) 

s(16, 16), s(16, 17). When the 16x17 correlation values are completely stored in 
the BS group specific code correlation storage 619 at the end of the input frame, a 
cyclic shift operator 621 reads a comma free code table from its inner memory, 
compares the S-SCH correlations with comma free codes in the comma free code 
table, and feeds the resulting mapped correlation values to a correlation 
accumulator 623 (in which store decision variable). The cyclic shift operator 621 
refers to the comma free code table for the initial S-SCH correlation value s(1 , 1) 
shown in FIG. 7A. A first codeword in the comma free code table has 1 as its first 
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symbol, which implies that the BS mapped a synchronization code corresponding 
to symbol 1 , that is, the first synchronization code SC1 on the S-SCH prior to 
transmission. Hence, the correlation accumulator 623 stores s(1,1) in Y(1,1). As 
same manner, the other correlation values mapped to the other symbols of first 
codeword inserted in the other slot are sequentially accumulated in Y(1,1) too. The 
same procedures are performed to the other codeword. So, the accumulated 
values of 0 cyclic shift version are stored in the first row of 32X16 decision variable 
memory Y(accumulator 623). 

While the cyclic shift operator 621 cyclically shift S-SCH correlation values 
15 times as shown in FIG. 7B, the procedure is described in the top is performed. 
The correlation accumulator 623 accumulatively stores 32X16 decision variables. 
Upon completion of the correlation value accumulation, a maximum correlation 
detector 625 detects a maximum of the correlation values. Within the correlation 
value storage 623, a maximum correlation value detector 625 detects the 
maximum value (i, j) whose first index i corresponds to BS group specific code and 
the second index j determines frame synchronization, i.e. the beginning of next 
frame in (16-j)%16 slots. Therefore, the MS detects an offset to thereby acquire 
frame synchronization to the BS and find out the BS group. 

t 

If do the detailed description of calculation of the decision variable in the 
top, The Calculation algorithm is carried out in the following way: 

for(i=0; i<32; i++) 

forG=0; j<16; j++){Y[i]D'l = 0; for(k=0; k<16; k++) Y[i][j] +=s[C[i][(k+j)%16]][k];}, 

These calculations are performed with the purpose of summation of 
correlation results in various combinations (32x16=512). 
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While the BS group specific code is detected on a frame basis as 
described above, a synchronization code indicating a BS specific code is mapped 
repeatedly in all the slots of one frame and thus the BS specific code is detected 
on a slot basis. 

As shown in FIG. 5A, the BS specific code is inserted into the 257 th chip 
through 512 th chip following the BS group specific code in each slot of a frame. 
The process in the despreader 610 to the FHT unit 617 is the same as detection of 
the BS group specific code, except that the same correlation is obtained in each 
slot. The correlation of each slot is stored in a BS specific code correlation 
accumulator 627. Upon termination of the frame, a total of 1x16 correlations are 
accumulated in the BS specific code correlation accumulator 627. Then, a 
maximum correlation detector 629 detects a maximum of the accumulated 
correlations and determines a synchronization code corresponding to the 
maximum value as the BS specific code. Though the description of the present 
invention has been given in the context of the same code as a BS specific code in 
all slots, the cell search method is valid even if the BS transmits the BS specific 
code only in certain slots and the MS does not know which slots they are because 
correlations are calculated for all the slots. 

The above MS cell search apparatus is capable of detecting the BS group 
specific code and the BS specific code from the S-SCH at the same time, thereby 
simplifying the conventional three-step cell search to two steps and reducing the 
number of complex additions from 16x256 to 416 (8x32+32xlog 2 32). 

Consequently, the need for 16 correlators to detect a BS specific code in 
the third cell search step is obviated, allowing a simplified cell search apparatus to 
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be achieved. Furthermore, the decrease of the complex additions decreases 
hardware load and a cell search time. 

While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 



- 16- 



678-475 (P9174) 

WHAT IS CLAIMED IS : 

1 . A signal transmitting apparatus for ceil search in a mobile 
communication system, comprising: 

a primary synchronization channel (P-SCH) transmitter for placing a first 
synchronization code at the start of each of a plurality of slots which forms one P- 
SCH frame to provide slot synchronization and for transmitting the P-SCH; and 

a secondary synchronization channel (S-SCH) transmitter for transmitting a 
base station group specific code at the start of each slot in an S-SCH frame and a 
base station specific code following the base station group specific code in at least - 
one slot, the base station group specific code representing one of the base station 
groups and the base station specific code representing one of the base stations in 
the base station group. 

2. The signal transmitting apparatus of claim 1 , further comprising a 
broadcast channel (BCH) transmitter for mapping system information of the base 
station on the S-SCH for transmission. 

3. The signal transmitting apparatus of claim 1 , wherein the S-SCH 
transmitter inserts each symbol of the base station group specific code in each slot 
of the frame. 

4. The signal transmitting apparatus of claim 1 , wherein the base 
station specific code is one of a synchronization codes which represent the base 
station BCH spreading code. 

5. A signal transmitting method for cell search in a mobile 
communication system, comprising the steps of: 
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transmitting a first synchronization code at the start of each of a plurality of 
slots which forms one P-SCH frame to provide slot synchronization and for 
transmitting the P-SCH; and 

transmitting a base station group specific code at the start of each slot in 
an S-SCH frame, the base station group specific code representing one of the 
base station groups, and transmitting a base station specific code following the 
base station group specific code in at least one slot, the base station specific code 
representing one of base stations in the base station group. 

6. The signal transmitting method of claim 5, further comprising the 
step of mapping system information of the base station on the S-SCH with a BCH 
and transmitting the BCH. 

7. The signal transmitting method of claim 5, wherein each symbol of 
the base station group specific code is inserted in each slot of the frame in the S- 
SCH transmitting step. 

8. The signal transmitting method of claim 5, wherein the same 
synchronization code is inserted into each slot of the frame to transmit the base 
station specific code in the S-SCH transmitting step. 

9. A cell search apparatus in a mobile communication system, which 
is slot time-synchronized by receiving a first synchronization code in each slot of a 
P-SCH frame and in addition receives over the slots of an S-SCH frame a base 
station group specific code representing one of base station groups and a base 
station specific code representing one of base stations in the base station group, 
the apparatus comprising: 

a base station group specific code detecting unit that detects the base 
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station group specific code received on the S-SCH in the slot-synchronized state; 
and 

a base station specific code detecting unit that detects the base station 
specific code received, the base station specific code received following the base 
5 station group specific code. 

10. The cell search apparatus of claim 9, wherein the base station 
group specific code detecting unit comprises: 

a correlator for calculating a correlation of the base station group specific 
1(§ code received in each slot of the S-SCH frame; and 

\n a base station group detector for determining the base station group using 

LA specific codes corresponding to maxima of correlations detected from the slots. 

1 1 . The cell search apparatus of claim 1 0, wherein the base station 
1 P group detector comprises: 

ill a cyclic shift operator for cyclic-shift operating the correlations and 

15 comparing the cyclically shifted correlation values with a comma free code table; 
and 

a maximum correlation detector for detecting a synchronization code 
20 corresponding to a maximum of the cyclic-shift operated correlations. 

12. The cell search apparatus of claim 1 1 , wherein the base station 
specific code detecting unit comprises: 

a correlator for calculating a correlation of the base station specific code 
25 received in each slot of the S-SCH frame; and 

a base station detector for determining the base station using a specific 
code corresponding to a maximum of correlations detected from the slots. 
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1 3. The cell search apparatus of claim 12, wherein the correlator 
calculates the correlations by Hadamard transformation with respect to a 
predetermined number of synchronization codes. 

14. A cell search method in a mobile communication system which is 
slot time-synchronized by receiving a first synchronization code in each slot of a P- 
SCH frame and in addition receives over the slots of an S-SCH frame a base 
station group specific code representing one of base station groups and a base 
station specific code representing one of base stations in the base station group, 
the method comprising the steps of: 

detecting the base station group specific code received on the S-SCH in 
the slot-synchronized state; and 

detecting a transmitting base station by detecting the base station specific 
code received, the base station specific code received following the base station 
group specific code. . 

15. The cell search method of claim 14, wherein the base station group 
specific code detecting step comprises the steps of: 

calculating a correlation of the base station group specific code received in 
each slot of the S-SCH frame; and 

determining the base station group using specific codes corresponding to 
maxima of correlations detected from the slots. 

1 6. The cell search method of claim 1 5, wherein the base station group 
determining step comprises the steps of: 

cyclic-shift operating the correlations and comparing the cyclically shifted 
correlation values with a comma free code table; and 

detecting a synchronization code corresponding to a maximum of the 
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cyclic-shift operated correlations. 

17. The cell search method of claim 14, wherein the base station 
specific code detecting step comprises the steps of: 

calculating a correlation of the base station specific code inserted in at 
least one slot of the S-SCH frame; and 

accumulating correlations and determining the base station using a specific 
code corresponding to a maximum of the accumulated correlations. 

18. The cell search method of claim 17, wherein the correlations are 
calculated by Hadamard transformation with respect to a predetermined number of 
synchronization codes. 
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ABSTRACT OF THE DISCLOSURE 



There is provided a cell search apparatus and method in a mobile 
communication system. The cell search apparatus is slot time- 

5 synchronized by receiving a first synchronization code in each slot of a P- 
SCH frame and in addition receives over the slots of an S-SCH frame a 
base station group specific code representing one of base station groups 
and a base station specific code representing one of base stations in the 
base station group. In the cell search apparatus, a base station group 

10 specific code detecting unit detects the base station group specific code 
received on the S-SCH in the slot-synchronized state, and a base station 
specific code detecting unit detects a transmitting base station by 
detecting the base station specific code received following the base 
station group specific code. 
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FULL NAME OF FIRST OR SOLE INVENTOR- Chae - Man LIM Cttlzenahlp Korea 

Inventor's signature: $34*5 » Date: ftpffl M^l-ov o 

Residence & Post Office Address: 765, Kuro-dong, Kuro-gu, Seoul, Korea 



FULL NAME OF THIRD JOINT INVENTOR: Citizenship . 

Inventor's signature: Date. 

Residence & Poet Office Address: 

FULL NAME OF FOURTH JOINT INVENTOR: Citizenship 

Inventor's signature: Date: 

Residence & Post Offloo Address: 

FULL NAME OF FIFTH JOINT INVENTOR: Citizenship 

Inventor's signature; Dale. 

Residence & Post Office Address: 

FULL NAME OF SIXTH JOINT INVENTOR: Citizenship 

inventor's signature: Date: 

Residence & Post Office Address: 
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